#include <iostream>
#include <cstdio>
#include <cstring>
#define Max  100005
typedef long long ll;
using namespace std;
ll a[Max];
int n;
int lowbit(int k) {
    return k&(-k);
}
ll sum(int k) {
    ll tmp=0;
    while (k>0) {
        tmp=tmp+a[k];
        k-=k&(-k);
    }
    return tmp;
}
void add(int k, ll value) {
    while (k<=n) {
        a[k]+=value;
        k+=k&(-k);
    }
}
int main() {
    int x,y;
    while(scanf("%d",&n) && n!=0) {
        memset(a,0,sizeof(a));
        for (int i=0; i<n; i++) {
            scanf("%d%d",&x,&y);
            if (x>y) swap(x,y);
            add(x,1);
            add(y+1,-1);
        }
        for (int i=1; i<n; i++) {
            printf("%lld ",sum(i));
        }
        printf("%lld\n",sum(n));
    }
    return 0;
}
